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(54) Recording and/or reproducing three-dimensional image data 



(57) Efficient processing of image data and a high 
processing speed can be readily achieved at lower cost. 
A main CPU (44) converts coordinates of a polygon in 
response to a manual operation of an operation unit by 
a user and transmits data of the polygon to a program- 
mable packet engine (48) via a main bus (41). The 
packet engine (48) calculates a Z value representative 
of the position of the polygon in the depth wise direction 
from coordinate values of the apexes of the polygon 



supplied from the main CPU (44), divides the polygon 
into a number of sub-polygons corresponding to the Z 
value, converts coordinate values of the apexes of the 
sub-polygons in accordance with a normal vector and 
curved surface parameters and produces a curved sur- 
face composed of the sub-polygons. A graphical 
processing unit (49) writes pixel data of the sub-poly- 
gons produced by the programmable packet engine (48) 
into a frame buffer (58) and performs rendering process- 
ing. 
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Description 

This invention relates generally to recording and/or reproducing and/or information processing methods and ap- 
paratus and a recording medium therefor and, more particularly, to recording and/or reproducing three-dimensional 
image data. 

Recently, television game machines for home use or personal computers which effect picture drawing processing 
at a high speed, to allow a user to enjoy a game or the like, have become less expensive and have spread to a large 
number of homes. 

In order to produce computer graphics (CG) or to develop software which uses the computer graphics, a graphic 
computer which effects picture drawing processing at a higher speed is used. 

Such television game machines for home use, personal computers and graphic computers as described above 
typically include a picture drawing apparatus composed of a memory, a CPU (central processing unit) and other oper- 
ation circuits. In the picture drawing apparatus, image data to be displayed on a display section of a television receiver 
or a display unit for exclusive use, that is, display data, are produced by the CPU, and the data thus produced are 
outputted to a frame buffer provided for holding values for pixels of the display section, so that high speed picture 
drawing processing is effected by the picture drawing circuit for exclusive use. 

The CPU of the picture drawing apparatus effects geometry processing such as coordinate conversion, clipping 
and light source calculation to produce picture drawing commands for drawing a graphic form of a three-dimensional 
solid object in the form of a combination of basic plane figures (polygons) having such shapes as triangles or quad- 
rangles and supplies the picture drawing commands to the picture drawing circuit 

The picture drawing circuit calculates values of pixels constructing the polygons from color data of the apexes of 
the polygons and Z values indicating positions of the polygons in the depthwise direction in the three-dimensional 
space displayed two-dimensionally on the predetermined display section, in accordance with the picture drawing com- 
mands received from the CPU, and then writes the values into the frame buffer (rendering processing) and draws a 
picture of the polygons. 

Such a picture drawing circuit as described above is directly coupled to the CPU by a bus for exclusive use to 
prevent otherwise possible concentration of a load (data transmitted and received via a bus) on a different bus used 
commonly together with a different circuit (for example, a recording apparatus or a memory which holds data). It is to 
be noted that, when picture drawing processing is to be performed, for example, at a speed of approximately 1 5 MPol- 
ygon/sec (rendering processing of 15 10 6 polygons is performed for one second) making use of the different bus used 
commonly together with the different circuit, the amount of data which are communicated along the bus used commonly 
together with the different circuit comes up to 1 00 MB/sec to 200 MB/sec (1 00 to 200 megabytes per second). Accord- 
ingly, a bus of a large capacity is required for the commonly used bus. 

The data outputted from the CPU are stored once into a FIFO (first-in first-out) buffer interposed between the CPU 
and the picture drawing circuit and are supplied in the recorded order to the picture drawing circuit. The FIFO buffer 
successively stores therein and supplies the stored data to the picture drawing circuit such that, when the supplying 
rate of data by the CPU is temporarily higher than the processing speed of the picture drawing circuit, the stored amount 
of data thereof gradually increases, but the stored amount of data thereof gradually decreases when the supplying 
rate of data by the CPU is lower than the processing speed of the picture drawing circuit. In this manner, the FIFO 
buffer absorbs an imbalance between the data supplying rate of the CPU and the processing speed of the picture 
drawing circuit. 

However, when the data supplying rate of the CPU exceeds the processing speed of the picture drawing circuit 
very much, or when a condition wherein the data supplying rate of the CPU is higher than the processing speed of the 
picture drawing circuit continues for a long period of time due to load conditions to the CPU and the picture drawing 
circuit, non-processed data are gradually accumulated in the FIFO buffer. Then, when the amount of such non-proc- 
essed data exceeds the capacity of the FIFO buffer, matching of data is lost and, consequently, operation of the CPU 
and the picture drawing circuit stops. Therefore, such picture drawing apparatus has a disadvantage in that it is difficult 
to. effect processing efficiently. 

Another disadvantage of the picture drawing apparatus is that, in order to effect picture drawing processing at a 
high speed, as the amount of data to be processed for picture drawing increases, the capacity of the memory and the 
capacity of the recording medium required increase and, accordingly, it is difficult to achieve lower in cost. 

In addition, the aforedescribed picture drawing apparatus suffers from the further disadvantage that, as the amount 
of data to be processed increases, the time required to read out data from the recording medium or the memory 
increases and, consequently, it is difficult to achieve a high processing speed. 

Accordingly, there has been a long existing need for a new and improved recording medium and recording and 
information processing systems facilitating efficient and high speed processing at reduced cost. 

According to one aspect, the present invention provides a recording medium wherein it holds thereon, as data of 
a predetermined object in a three-dimensional space : identification information of a basic object which makes a refer- 
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ence and difference values between coordinate values of apexes of the basic object and coordinate values of apexes 
of the predetermined object. 

With the recording mediunrv since it holds thereon, as data of a predetermined object in a three-dimensional space, 
identification information of a basic object which makes a reference and difference values between coordinate values 
5 of apexes of the basic object and coordinate values of apexes of the predetermined object, the amount of data for each 
individual object is relatively small. Consequently, the recording medium can hold data for a comparatively large number 
of objects thereon. 

According to another aspect of the present invention, there is provided a recording apparatus for recording data 
of a predetermined object in a three-dimensional space onto a recording medium, comprising calculation means for 

10 calculating, from the object in the three-dimensional space, identification information of a basic object which makes a 
reference and difference values between coordinate values of apexes of the basic object and coordinate values of 
apexes of the predetermined object, and recording means for recording the identification information and the difference 
values calculated by the calculation means as data of the predetermined object. 

The present invention further provides a recording method for recording data of a predetermined object in a three- 

is dimensional space onto a recording medium, comprising the steps of calculating, from the predetermined object in the 
three-dimensional space, identification information of a basic object which makes a reference and difference values 
between coordinate values of apexes of the basic object and coordinate values of apexes of the predetermined object, 
and recording the identification information and the difference values calculated in the calculating step as data of the 
predetermined object. 

20 With the aforedescribed recording apparatus and the recording method, since, from a predetermined object in a 

three-dimensional space, identification information of a basic object which makes a reference and difference values 
between coordinate values of apexes of the basic object and coordinate values of apexes of the predetermined object 
are calculated and the identification information and the difference values thus calculated are recorded as data of the 
predetermined object, a recording medium which holds data of a comparatively large number of objects thereon can 

25 be produced. 

The present invention also provides an information processing apparatus, comprising read-out means for reading 
out, from a recording medium on which data of a three-dimensional object composed of a plurality of plane figures in 
a three-dimensional space are recorded, the data, first conversion means for converting the plane figures into a curved 
surface composed of a number of plane figures corresponding to a display size on a predetermined display section, 

30 and second conversion means for converting data of the curved surface obtained by the conversion by the first con- 
version means into two-dimensional display data. 

In accordance with another aspect of the present invention, there is provided an information processing method, 
comprising the steps ol reading out, from a recording medium on which data of a three-dimensional object composed 
of a plurality of plane figures in a three-dimensional space are recorded, the data, converting the plane figures into a 

35 curved surface composed of a number of plane figures corresponding to a display size of a predetermined display 
section, and converting data of the curved surface obtained by the conversion by the first conversion means into two- 
dimensional display data. 

With this information processing apparatus and the information processing method, since a plane figure is con- 
verted into a curved surface composed of a number of plane figures corresponding to a display size on a predetermined 

40 display section, the amount of data to be handled can be reduced and the burden to a bus can be reduced. 

In accordance with to a further aspect of the present invention, there is provided an information processing appa- 
ratus, comprising read-out means for reading out, from a recording medium on which data of a three-dimensional object 
composed of a plurality of plane figures in a three-dimensional space are recorded, the data, division means for dividing 
the plane figures in accordance with a display size on a predetermined display section, calculation means for calculating 

45 brightness values of the plane figures obtained by the division from brightness values of the original plane figures, and 
production means for producing two-dimensional display data from the brightness values of the plane figures obtained 
by the division. 

In addition, the present invention provides an information processing method, comprising the steps of reading out, 
from a recording medium on which data of a three-dimensional object composed of a plurality of plane figures in a 
50 three-dimensional space are recorded, the data, dividing the plane figures in accordance with a display size on a 
predetermined display section, calculating brightness values of the plane figures obtained by the division from bright- 
ness values of the original plane figures, and producing two-dimensional display data from the brightness values of 
the plane figures obtained by the division. 

Accordingly, with an information processing apparatus and method according to a preferred embodiment of the 
55 present invention since a plane figure as divided in accordance with a display size on a predetermined display section 
and brightness values of plane figures obtained by the division are calculated from brightness values of the original 
plane figure, the amount of data to be handled can be reduced and the burden to a bus can be reduced. 

Hence, the preferred embodiment of the present invention satisfies a long existing need for a new and improved 
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recording medium and recording and information processing systems facilitating efficient and high speed processinq 
at reduced cost. 

The preferred embodiment thus provides a recording medium and a recording apparatus and method as well as 
an information processing apparatus and method by which efficient processing of data and a high processing speed 
s can be achieved and reduction in cost can be achieved readily. 

The invention will now be described by way of example with reference to the accompanying drawings, throughout 
which like parts are referred to by like references, and in which: 

Fig. 1 is a plan view showing a game machine for home use to which an information processing apparatus em- 
10 bodying the present invention may be applied; 

Fig. 2 is a front elevational view of the game machine of Fig. 1 ; 
Fig. 3 is a side elevational view of the game machine of Fig. 1 ; 

Fig. 4 is a plan view showing a CD-ROM which can be reproduced by the game machine of Fig. 1; 
Fig. 5 is a system block diagram for the game machine of Fig. 1 ; 
Fig. 6 is a block diagram of a programmable packet engine shown in Fig. 5; 

Fig. 7 is a flow chart illustrating polygon picture drawing processing in the game machine of Fig. 1; 
Fig. 8A is a diagrammatic view showing a polygon processed by the game machine of Fig. 1; 
Fig. 8B is a table showing a data format of the polygon; 

Figs. 9A and 9B are diagrammatic views illustrating different stages of division of a polygon; 
Fig. 10 is a diagrammatic view showing different division of a polygon; 

Figs. 1 1 A to 11 D are schematic views illustrating a three-dimensional object displayed in accordance with a variety 
of Z values; 

Fig. 12 is a flow chart illustrating details of processing in a polygon dividing step of the flow chart shown in Fig. 5; 
Fig. 1 3 is a table showing a data format of a polygon processed by the game machine of Fig. 1 ; 
Figs. 1 4A to 14C are perspective views illustrating different varieties of division of the polygon illustrated in Fig. 1 3; 
Fig. 1 5A is a diagrammatic view showing a polygon produced by division of the polygon of Fig. 1 3; 
Fig. 15B is a table illustrating data of the polygon shown in Fig. 15A; 

Fig. 16 is a table showing different amounts of data handled by the programmable packet engine shown in Fig. 5; 
Fig. 17A is a diagrammatic view showing another polygon processed by the game machine of Fig. 1; 
Fig. 17B is a table showing a data format of the polygon shown in Fig. 17A; 

Fig. 1 8A to 1 8C are schematic views illustrating calculation of a brightness value of a polygon produced by division 
of the polygon of Figs. 17A and 17B; 

Fig. 19A is a schematic view showing a further polygon produced by division of the polygon of Fig. 17; 
Fig. 1 9B is a table showing a data format of the polygon in Fig. 1 9A; 

Figs. 20A and 20B are perspective views showing a three-dimensional object and a corresponding template; 
Fig. 21 is a table showing a data format representing a three<Jimensional object which makes use of a template; and 
Figs. 22A and 22B are block diagrams showing production apparatus as recording apparatus to which the present 
invention is applied. 

Referring now to the drawings, Figs. 1 to 3 show an example of TV game machine for home use to which an 
information processing apparatus of the present invention is applied. This game machine 1 for home use is composed 
of a game machine body 2, and an operation unit 17 and a recording unit 38 which can be connected to the qame 
machine body 2. 

The game machine body 2 is formed in a substantially quadrangular shape as shown in Figs. 1 to 3 and has at a 
central position thereof, a disk loading station 3 onto which a CD-ROM (compact disk ROM (read only memory)) 40 
which is an optical disk as shown in Fig. 4 and serves as a medium for a game to be loaded, and has, at suitable 
positions of the game machine body, a reset switch 4 for arbitrarily resetting a game, a power supply switch 5 for 
switching a power supply on/off, a disk operation switch 6 for operating loading of a disk, and connection sections 7A 
and 7B for connecting the operation unit 17 for performing operations of a game or the like and the recording unit 38 
into which setting of such a game is to be recorded. 

The connection sections 7A and 7B are each formed in two stages as shown in Figs. 2 and 3. At the upper stage 
of each of the connectbn sections 7A and 7B, a recording insertion section 8 for connection of the recording unit 38 
is provided, and at the lower stage, a connection terminal insertion section 12 for connection of the operation unit 17 
is provided. 

The recording insertion section 8 has an insertion hole of a rectangular shape elongated in horizontal directions, 
and has, in the inside of the insertion hole, a memory connecting terminal member (not shown) to which the recording 
unit 38 is connected. Further, as shown in Fig. 2, the recording insertion section 8 has a shutter 9 provided therein for 
protecting the memory connecting terminal member from dust and so forth. It is to be noted that the recording unit 38 
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has an electrically rewritable ROM so that data relating to a game may be recorded. 

In order to mount the recording unit 38, a user will push, at an end of the recording unit 38, the shutter 9 in the 
inward direction and further push the recording unit 38 into the insertion hole until it is connected to the memory con- 
necting terminal member. 

s The connection terminal insertion section 12 has, as shown in Fig. 2, an insertion hole of a rectangular shape 

elongated in horizontal directions and a connection terminal 1 2A tor connection of a connection terminal member 26 
of the operation unit 17. 

The operation unit 17 has a structure wherein, as seen from FIG. 1 , it can be held by the palms of the two hands 
and the five fingers can move freely to manually operate the operation unit 17, and has operation sections 18 and 19 
io disposed in a leftwardly and rightwardly symmetrical relationship thereon, a select switch 22 and a start switch 23 
provided at an intermediate portion between the operation sections 18 and 19, operation members 24 and 25 located 
on the front surface sides of the operation sections 18 and 19, and the connection terminal member 26 and a cable 
27 for connection to the game machine body 2, 

Fig. 5 shows an exemplary electric construction of the game machine body 2 described above. 
is The game machine body 2 has two buses including a main bus 41 and a sub-bus 42. The buses 41 and 42 are 

connected to each other via a bus controller 43. 

Connected to the main bus 41 are a main CPU 44 formed from a microprocessor or the like and serving as read- 
out means and coordinate conversion means, a main memory 45 formed from a RAM (read only memory), a main 
direct memory access controller (main DMAC) 46, an MPEG decoder (MDEC) 47, a programmable packet engine 
20 (PPP) 48 serving as first conversion means, division means and calculation means, and a graphical processing unit 
(GPU) 49 serving as second conversion means and production means. 

Meanwhile, connected to the sub-bus 42 are a sub-CPU 50 formed from a microprocessor or the like, a sub- 
memory 51 formed from a RAM, a sub-direct memory access controller (sub DMAC) 52, a ROM 53 in which programs 
such as an operating system are stored, a sound processing unit (SPU) 54, a communication control section (ATM) 
25 55, a CD-ROM drive 56 serving also as the disk loading station 3, an inputting section 57, and a graphical processing 
unit 49. 

The bus controller 43 connects the main bus 41 and the sub-bus 42 to each other and outputs data from the main 
bus 41 to the sub-bus 42 and outputs data from the sub-bus 42 to the main bus 41 . 

The main CPU 44 reads in, upon starting of the game machine body 2, a start program from the ROM 53 connected 
30 to the sub-bus 42 via the bus controller 43 and executes the start program so that the operating system may operate. 

The main CPU 44 controls the CD-ROM drive 56 to read out an application program or data from the CD-ROM 40 
loaded in position in the CD-ROM drive 56 and store the application program or data into the main memory 45. 

The main CPU 44 includes a geometry calculation engine or graphic transfer engine (GTE) 71 for effecting geom- 
etry calculation such as coordinate conversion for data (coordinate values of the apexes (representative points) and 
35 so forth of a polygon) of a three-dimensional object formed from a plurality of basic figures, that is, polygons, and a 
packet engine (PKE) 72 for transmitting data calculated by the graphic transfer engine 71 as a packet to the program- 
mable packet engine 48 via the main bus 41 . 

The graphic transfer engine 71 includes a plurality of operation elements for calculating a real number of the floating 
point and effects floating point calculations parallelly. The packet engine 72 supplies data of a polygon calculated by 
40 the graphic transfer engine 71 as a packet to the programmable packet engine 48 via the main bus 41 . 

The programmable packet engine 48 converts : from information of a polygon included in a packet supplied thereto 
from the packet engine 72 of the main CPU 44, the polygon into a curved surface composed of a plurality of small 
polygons and outputs data of the curved surface to the graphical processing unit 49. 

Fig. 6 shows an exemplary construction of the programmable packet engine 48. A packet engine 91 receives a 
45 packet transferred from the packet engine 72 of the main CPU 44 and temporarily stores the packet into a RAM 92. 
Then, the packet engine 91 stores, from among data included in the packet, data which designate a program for 
processing a polygon (such data will be hereinafter described) into an instruction RAM 93 and stores the other data 
(coordinate data of the apexes of the polygon) into a source data RAM 94. 

A sub-CPU 95 operates in accordance with a program stored in a ROM 96, and reads out, when data are stored 
50 into the instruction RAM 93, the data and divides, based on a program designated by the data (the program always 
resides in the sub-CPU 95), from data of a polygon (coordinate data of the apexes of the polygon and so forth) stored 
in the source data RAM 94, the polygon into a number (in particular, a number corresponding to a display size when 
the polygon is to be displayed on the predetermined display section) of polygons (sub-polygons) corresponding to the 
position (Z value) of the polygon in the depthwise direction in the three-dimensional space. 
5S in this instance, the sub-CPU 95 produces sub-polygons along a reference curved surface represented by curved 

surface parameters (which will be hereinafter described) included in a packet supplied thereto from the packet engine 
72 (that is, produces a curved surface composed of a plurality of sub-polygons). 

Then, the sub-CPU 95 stores coordinate values of the apexes of a plurality of polygons thus produced into a 
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destination data RAM 97 so that they may be supplied to the graphical processing unit 49. 

Referring back to FIG. 5, the graphical processing unit 49 reads out data of coordinate values (three-dimensional) 
of polygons after division and so forth from the destination data RAM 97 of the programmable packet engine 48. Then, 
the graphical processing unit 49 converts the three-dimensional coordinate values into two-dimensional coordinate 
values for the predetermined display section, produces pixel data corresponding to the polygons from the data, writes 
the pixel data into a frame buffer 58 and effects rendering processing. It is to be noted that, in this instance, the graphical 
processing unit 49 calculates, from threendimensional coordinate values (x, y, z), two-dimensional coordinate values 
(X, Y) for displaying making use of the following expressions (perspective conversion). 



X = x/2, Y - y/z 



The main direct memory access controller 46 effects control such as DMA transfer for the various circuits connected 
to the main bus 41 . Further, the main direct memory access controller 46 can also effect control such as DMA transfer 
for the various circuits connected to the sub-bus 42 in response to a state of the bus controller 43. Meanwhile, the 
MPEG decoder 47 operates parallelly to the main CPU 44 and decompresses data compressed by the MPEG system 
or the JPEG system. 

The sub-CPU 50 effects various operations in accordance with a program stored in the ROM 53. The sub<Jirect 
memory access controller 52 effects control such as DMA transfer for the various circuits connected to the sub-bus 42 
only in a condition wherein the main bus 41 and the sub-bus 42 are disconnected from each other by the bus controller 

43. 

The sound processing unit 54 reads out sound data from a sound memory 59 in response to a sound command 
supplied from the sub-CPU 50 or the sub-direct memory access controller 52 and outputs the sound data as an audio 
output. 

The communication control section 55 (ATM in Fig. 5) is connected to a public network and effects transmission 
and reception of data via the public network. 

The inputting section 57 includes the connection terminal 1 2A for connection of the operation unit 1 7, a video input 
circuit 82 for receiving video data from a different apparatus (not shown) and an audio input circuit 83 for receiving 
audio data from the different apparatus. 

Subsequently, operation of the television game machine 1 for home use upon picture drawing processing of a 
polygon will be described with reference to a flow chart of Fig. 7. 

First in step SI , the main CPU 44 receives a signal corresponding to a manual operation of the operation unit 17 
by a user via the inputting section 57. Then, the main CPU 44 reads out data of a polygon (coordinate values of the 
apexes, a normal vector, data of a reference curved surface (curved surface parameters)) (read out from the CD-ROM 
40 in advance) from the main memory 45, and converts the coordinates of the polygon by the graphic transfer engine 
71 in response to an operation of the user. 

Then, in step S2, the packet engine 72 of the main CPU 44 transmits the coordinate values of the apexes of the 
polygon, the normal vector of the polygon, the curved surface parameters to be used by the programmable packet 
engine 48 and an identifier which designates a program to be used for production of a curved surface to be composed 
of a plurality of polygons by the programmable packet engine 48 as a single packet to the packet engine 91 of the 
programmable packet engine 48 via the main bus 41. 

It is to be noted that the packet may otherwise be transmitted to the programmable packet engine 48 making use 
of the main direct memory access controller 46. 

For example, if such a quadrangular polygon having apexes P0 to P3 as shown in Fig. 8A is produced by the 
coordinate conversion of the graphic transfer engine 71, then the packet engine 72 transmits a packet including, as 
shown in Fig. 8B, an identifier (Code in Fig. 8B) which designates a program, a normal vector (Nx, Ny : Nz in Fig. 8B) 
of the polygon, curved surface parameters representative of a reference curved surface, coordinate values (XL Yi, Zi) 
(i = 0, .... 3) corresponding to the apexes P0 to P3, values (ui, vi) (i = 0, .... 3) of parameters (hereinafter described) of 
the reference curved surface corresponding to the coordinate values and color data values RGBi (i = 0, .... 3) to the 
so packet engine 91 of the programmable packet engine 48. 

It is to be noted that the format of the packet is set in accordance with the identifier Code so that the program 
designated by the identifier Code may be processed. 

It is to be noted that, for example, where a program for processing a reference curved surface as a quadratic 
surface is designated by the identifier Code, the reference curved surface (x, y, z) is represented, making use of pa- 
ss rameters u and v, by the following expressions: 



3 oi j2 + a oi v 2 + a 02 ' 
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+ a 03 U + a 03 V + a 04 



5 y = fy(u, v) = a n u +a n v +a 12 uv 

+ a i3 u + a i3 v + a i4 

10 z = fz(u, v) = a 21 u 2 + a 21 v 2 + a^ uv 

+ a 23 u + a 23 v + a 24 

Then, of the constants a^ to a 24 in the expressions above, a predetermined number of non-zero constants a^ are 
is transmitted as curved surface parameters to the programmable packet engine 48. 

Further, where a program for processing a reference curved surface as a spherical surface is designated by the 
identifier Code, a spherical surface with a radius R and center coordinates (xc, yc, zc) represented by the following 
expressions making use of the parameters u and v is utilized as a reference curved surface (x, y, z): 

20 ^ 

x = R cos v cos u + xc 



y = R sin v + yc 

25 

z = R cos v sin u + zc 

Then, the radius R and the center coordinates (xc : yx ( zc) of the spherical surface are transmitted as curved surface 
30 parameters to the programmable packet engine 48. 

Referring back to Fig. 7, in step S3, the packet engine 91 of the programmable packet engine 48 stores the packet 
supplied thereto from the packet engine 72 of the main CPU 44 once into the RAM 92 and stores, from among data 
included in the packet, the identifier (Code) designating a program into the instruction RAM 93 and stores the coordinate 
values of the apexes of the polygon, the values of the parameters, the normal vector of the polygon and the curved 
35 surface parameters into the source data RAM 94. 

In step S4, the sub-CPU 95 of the programmable packet engine 48 reads out the identifier Code from the instruction 
RAM 93. Then, the sub-CPU 95 performs processing using a program corresponding to the value of the identifier Code. 
Further, the sub-CPU 95 reads out data such as the coordinate values of the apexes of the polygon and calculates a 
2 value representative of the position of the polygon in the depth wise direction. 
40 Then, in step S5, the sub-CPU 95 reads out the values of the parameters u and v and the curved surface parameters 

from the source data RAM 94, calculates a middle point among the apexes of the polygon in a space ((u, v) space) 
defined by the parameters u and v, and produces sub-polygons from the middle point and the apexes of the polygon, 
or in other words, divides the polygon. 

It is to be noted that, since the middle point produced in the (u, v) space is disposed on the reference curved 
45 surface by mapping it in the (x, y, z) space using the expression of the reference curved surface represented by the 
curved surface parameters, sub-polygons along the reference curved surface are formed from the middle point and 
the apexes of the polygon, that is, a curved surface composed of sub-polygons is produced. 

Then, the sub-CPU 95 recursively divides the sub-polygons until the display size (display area A) of the sub- 
polygons becomes smaller than a predetermined reference value D. 
so The sub-CPU 95 stores coordinate values of the apexes of sub-polygons produced in this manner into the desti- 

nation data RAM 97. 

For example, if the polygon shown in FIGS. 8A and 8B is supplied to the programmable packet engine 48, the 
sub-CPU 95 first divides the quadrangle ABCD into a triangle ABC and another triangle ACD and calculates the display 
area A of the triangle ABC. Then, if it is discriminated that the display area A is smaller than the reference value D, a 
55 middle point E is produced as shown in Fig. 9A to produce a sub-polygon ABE and another sub-polygon BCE. Similarly, 
the display area A of the triangle ACD is calculated, and if it is discriminated that the display area A is smaller than, the 
reference value D, then a middle point E is produced as shown in Fig. 9B to produce a sub-polygon ECD and another 
sub-polygon AED. 
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Then, if those sub-polygons (sub-polygon ABE, sub-polygon BCE, sub-polygon ECD and sub-polygon AED) are 
divided further, then eight sub-polygons are produced as shown in Fig. 10. In this manner, as division is repeated, the 
curved surface composed of the sub-polygons approaches a spherical surface which is the reference curved surface 

Similarly, when such a spherical object as shown in Fig. 1 1 A is to be represented, if the object is displayed smaller 
on the predetermined display section, then, for example, a parallelepiped (cube) is displayed with eight apexes (12 
polygons) as shown in Fig. 11 B. On the other hand, if the object is displayed somewhat larger, then an object nearer 
to a sphere than the object of Fig. 11 B is displayed with 14 apexes (24 polygons) as shown in Fig. 11 C, but, if the object 
is displayed even larger, then, for example, an object nearer to a sphere than the object of Fig. 11 C is displayed with 
26 apexes (48 polygons) as shown in Fig. 11D. 

Referring back to Fig. 7, in step S6, the graphical processing unit 49 reads out data of the coordinate values of 
the apexes of the sub-polygons and so forth from the destination data RAM 97 of the programmable packet engine 
48. Then, the graphical processing unit 49 produces pixel data of the sub-polygons, writes the pixel data into the frame 
buffer 58 and performs rendering processing. 

In this manner, the polygon is divided in accordance with the Z value and a picture of the polygons obtained by 
the division (sub-polygons along the reference curved surface) is drawn. By drawing a picture of a predetermined 
number of polygons, a three-dimensional object composed of those polygons is displayed. As described above since 
geometry calculation such as coordinate conversion is performed by the graphic transfer engine 71 of the main CPU 
44 and the programmable packet engine 48 performs only local calculation for the polygons, the circuit scale can be 
reduced, and a parallel arrangement is allowed. 

Subsequently, details of the dividing processing for a polygon in step S5 will be described with reference to a flow 
chart of Fig. 1 2. 

First, in step S21 , the sub-CPU 95 divides a quadrangular polygon supplied thereto into two triangular polygons 
and calculates the area A of the triangular polygons (area when the triangular polygons are displayed on the prede- 
termined display section). 

Then, in step S22, the sub-CPU 95 discriminates whether or not the area A of the polygons is larger than the 
predetermined reference value D. If it is discriminated that the area A is larger than the reference value D then the 
control sequence advances to step S23. On the other hand, when it is discriminated that the area A is smaller than 
the reference value D, the sub-CPU 95 ends division of the polygon. 

In step S23, the sub-CPU 95 produces a middle point positioned in the middle between two apexes of the polygon 
in a (u, v) space defined by the parameters u and v, and divides the polygon into two sub-polygons (sub-polygons A 
and B) with the three apexes of the polygon and the middle point. For example, in Fig. 9A, the middle point E is 
produced, and the polygon ABC is divided into the sub-polygon ABE and the sub-polygon BCE 

When the apexes of the polygon ABC in the (u, v) space defined by the parameters u and v are, for example A = 
( /4, /4 ), B = ( (3/4), /4 ) and C = ( (5/4), /4 ), the middle point F between the apexes A and B is calculated as F ='( 12 
/4 ) by averaging components of the apexes A and B. 

However, where the average ( (u1 + u2)/2 ) of the u components of the predetermined two apexes ( ( u1 , v1 ) (u2 
v2 ) ) is , since a point whose u component is not defined by the expressions given hereinabove, the middle point then 
is determined as ( 0, 12 ). Since the average of the u components of the apexes A and C is ( = (5/4) - /4 ), coordinate 
values of the middle point E between the apexes A and C are ( 0, 12 ). 

It is to be noted that, if the reference curved surface then is, for example, a spherical surface wherein the radius 
R is R _ 1 and the coordinates (xc, yx, zc) of the center are (xc, yc, zc) = (0, -2, 2), then the coordinate values (x y, z) 
of the apex A in the three-dimensional space are, from the expression given hereinabove (expression of the spherical 
surface), (x, y, z) = ( 1/2, 1/( 2"*) - 2, 5/2 ). Similarly, the coordinate values of the apex B are (x, y, z) = ( -1/2 1/( 2** ) 
- 2 5/2 ). Further, the coordinate values of the apex C are (x, y, z) = ( -1/2, 1/( 2 1 '' 2 ) - 2, 3/2 ). Then, the coordinate 
values of the middle point E are (x, y, z) = (0, -1, 2). 

Further, if perspective conversion is performed for the coordinates of the apexes to obtain two<Jimensional coor- 
dinate values for displaying, then the coordinate values (X, Y) of the apex A are, from the expression of the perspective 
conversion given hereinabove, (X, Y) = ( 1/5, ((2^) - 4)/5 ). Similarly, the coordinate values of the apex B are ( -1/5 
( ( 2 ) - 4 )/5 ). Further, the coordinate values of the apex C are (X, Y) = ( -1/3, ( (2™) - 4 )/3 ). Then, the coordinate 
values of the middle point E are (x, y) = ( 0, -1/2 ). 

In this manner, when a middle point is produced in the (u, v) space, the middle point is not disposed at a middle 
point in the three-dimensional space or the two-dimensional space for displaying, but is disposed on the reference 
curved surface (Fig. 9A). 

Then, in step S24, the sub-CPU 95 performs sub-polygon production processing for the sub-polygon A. In particular 
the polygon dividing processing being described at present is performed for the sub-polygon A. For example polygon 
dividing processing for the sub-polygon ABE produced in step S23 is started from step S21. 

Further, in step S25, the sub-CPU 95 performs sub-polygon production processing for the sub-polygon B In par- 
ticular, the polygon dividing processing being described at present is performed for the sub-polygon B. 
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By recursively performing this processing in steps S24 and S25 in this manner, each polygon obtained by division 
is further divided, and the processing is repeated until sub-polygons having sizes smaller than the reference value D 
are obtained by division. In this instance, since each middle point is produced in the (u, v) space defined by the pa- 
rameters u and v, a curved surface along the reference curved surface is formed by the polygons obtained by the 
s division as described above. 

It is to be noted that, while, in the processing described above, the reference curved surface is a spherical surface, 
the reference curved surface may be any other curved surface. For example, a polynomial of the parameters u and v 
given by the following expressions may be utilized as the reference curved surface (x, y, z): 



x = (1 - v)((1 - u)x 0 + ux t ) + v((1 - u)x 3 + ux 2 ) + Nxf(u, v) 

y = (1 - v)((1 - u)y 0 + uy 1 ) + v((1 - u)y 3 + uy 2 ) + Nyf(u, v) 

is 

z = (1 - v)((1 - u)z 0 + uz 1 ) + v((1 - u)z 3 + uz 2 ) + Nzf(u, v) 
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In this instance, while the parameters u and v are kept fixed to four points of (u : v) = (0, 0), (1 , 0), (1 , 1 ) and (0, 1 ) 
in advance in the program designated by the identifier Code, constants xi, yi, zi (i = 0, .... 3) are supplied as data to 
the programmable packet engine 48 so that the coordinate values of the four points in the three-dimensional space 
are calculated. 

f(u, v) of the expressions above is a quadratic expression of the parameters u and v, and coefficients of the terms 
are supplied as curved surface parameters to the programmable packet engine 48. For example, where f(u, v) is 
represented by the following expression: 

2 2 

f(u, v) = au +b7 + cv + d v + e 

the coefficients a to e are supplied as curved surface parameters to the programmable packet engine 48. 

Accordingly, in this instance, a packet including the identifier Code and the normal vector Nx, Ny, Nz, the curved 
surface parameters, the constants xi, yi, zi (i = 0, .... 3) and color data (RGBi) (i = 0, .... 3) corresponding to the four 
points as shown in FIG. 13 is supplied to the programmable packet engine 48. It is to be noted that, by providing a 
digital differential analyzer (DDA) for the programmable packet engine 48, the expression of the reference curved 
surface can be calculated simply using a recurrence formula. 

The polygon supplied in the form of a packet of data as shown in Fig. 1 3 is divided in accordance with the Z value 
by the programmable packet engine 48 in a similar manner as where the reference curved surface is a spherical 
surface. For example, where the Z value is high and the polygon is disposed far in the depthwise direction, that is, 
where the polygon is displayed small on the predetermined display section, the sub-CPU 95 of the programmable 
packet engine 48 does not divide the polygon, or in other words, the division number is set to 1 , as seen in Fig. 14A, 
and stores the coordinate values of the apexes of the polygon into the destination data RAM 97. 

On the other hand, where the Z value is rather low and the polygon is disposed rather nearer in the depthwise 
direction, that is, where the polygon is displayed rather larger on the predetermined display section, the sub-CPU 95 
divides the polygon into four, that is, the division number is set to four, as seen in Fig. 1 4B to produce four sub-polygons 
in accordance with the reference curved surface, and stores coordinate values of the apexes of the four sub-polygons 
into the destination data RAM 97. 

However, where the Z value is low and the polygon is disposed near in the depthwise direction, that is, where the 
polygon is displayed large on the predetermined display section, the sub-CPU 95 divides the polygon into 16, that is, 
the division number is 16 5 as seen in Fig. 14C to produce 16 sub-polygons in accordance with the reference curved 
surface and stores coordinate values of the apexes of the 1 6 sub-polygons into the destination data RAM 97. 

For example, where the polygon is divided into 16 polygons as shown in Fig. 14C, the 16 sub-polygons have 25 
apexes P0 to P24 as shown in Fig. 15A. Thus, the sub-CPU 95 arrays coordinate values and color data values (Xi, Yi, 
Zi, RGBi) (i = 0, .... 24) of the apexes in such a manner as shown in Fig. 15B and store them in the destination data 
RAM 97. 

It is to be noted that the present example of division makes use of quadrangular polygons (sub-polygons). 
In this manner, the shape of an object is varied in accordance with a size (display size) when it is displayed on the 
predetermined display section, and when the display size is small, an object having a small number of apexes is 
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displayed as a predetermined object and the number of operations necessary for displaying is reduced. On the other 
hand, where the display size is large, an object having a comparatively large number of apexes is displayed as a 
predetermined object so that a user may not feel a difference in shape between the original object and the displayed 
object. 

Further, by transmitting data of a polygon of a comparatively rough size to the programmable packet engine 48 
and dividing the polygon in accordance with the display area by the programmable packet engine 48, the amount of 
data to be supplied from the main CPU 44 to the programmable packet engine 48 via the main bus 41 can be reduced 
to reduce the load to the main bus 41 . 

While the amount of data (output data amount) outputted from the programmable packet engine 48 to the graphical 
processing unit 49 increases in accordance with a division number of a polygon as shown in FIG. 16, the amount of 
data (input data amount) supplied from the main CPU 44 to the programmable packet engine 48 via the main bus 41 
is fixed irrespective of the division number of the polygon (in the packet of Fig. 13, 6 words per one polygon). Conse- 
quently, the load to the main bus 41 can be fixed. Further, by this means, data are compressed as indicated by a data 
compression ratio of Fig. 1 6, and the amount of data to be handled (amount of data communicated along the main bus 
is 41 and so forth) is reduced. 

It is to be noted that, since the graphical processing unit 49 effects processing of the individual polygons while 
holding data of the four apexes of each of them, when the graphical processing unit 49 uses the data of the apexes 
supplied prior by four or more again, the programmable packet engine 48 supplies the data of the apexes once again. 
Accordingly, the output data amount (word number) from the programmable packet engine 48 is larger than the number 
of the apexes of the polygons obtained by the division. 

For example, a case wherein data of the polygon of Fig. 1 5 divided into 1 6 sub-polygons having totaling 25 apexes 
P0 to P24 are to be supplied to the graphical processing unit 49 is examined. First, the programmable packet engine 
48 supplies the data of the apexes P0 to P3 to the graphical processing unit 49, and the graphical processing unit 49 
effects processing of the polygon having the apexes P0 to P3. Then, the programmable packet engine 48 supplies 
data of the apexes P4 and P5, and the graphical processing unit 49 performs processing of the polygon having the 
apexes P1, P3, P4 and P5. Similarly, the programmable packet engine 48 supplies data of the apexes P6 to P9 in 
order, and the graphical processing unit 49 successively performs processing of the polygon having the apexes P4 to 
P7 and the polygon having the apexes P6 to P9. 

Then, the programmable packet engine 48 supplies data of the apexes P2, P3, P1 0 and Pll to the graphical process- 
ing unit 49, and the graphical processing unit 49 performs processing of the polygon having the apexes P2, P3, P10 
and P11. Further, the programmable packet engine 48 supplies data of the apexes P5 and P12, and the graphical 
processing unit 49 performs processing of the polygon having the apexes P3, P5, P11 and P1 2. Similarly, the program- 
mable packet engine 48 supplies data of the apexes P7 : P9, Pi 3 and P14, and the graphical processing unit 49 
successively performs processing of the polygon having the apexes P5, P7, P1 2 and P1 3 and the polyqon havinq the 
35 apexes P7, P9, P13and P14. 

Thereafter, the programmable packet engine 48 supplies data of the apexes P1 0 to P24 to the graphical processing 
unit 49 and the graphical processing unit 49 successively performs processing of individual polygons in a similar man- 
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Since the programmable packet engine 48 supplies data of the apexes of the individual polygons to the graphical 
processing unit 49 in such a manner as described above, data of the 15 apexes including the apexes P2, P3, P5, P7 
and P9 and the apexes P10 to Pi 9 are supplied twice to the graphical processing unit 49. Accordingly, since data of 
totaling 40 (= 25 + 15) apexes are supplied to the graphical processing unit 49, the data output amount from the 
programmable packet engine 48 when the polygon is divided into 16 is 40 words as shown in FIG. 16. Data supplied 
in this manner are .called stripe mesh. 

While, in the embodiment described above, curved surface parameters representative of a reference curved sur- 
face are supplied to the programmable packet engine 48, a parameter representative of the position of a light source 
may be supplied together with coordinate values of the apexes of the polygon to the programmable packet engine 48 
so that, after the polygon is divided in accordance with the Z value, brightness values of the polygons (sub-polygons) 
obtained by the division may be calculated from the parameter representative of the position of the light source. 

For example, data including a light source parameter representative of the position of a light source together with 
coordinate values (Xi t Yl, Zi, (i = 0, 3) of the apexes P0 to P3 of such a polygon as shown in Fig. 17A, a normal 
vector (Nx, Ny, Nz) and an identifier (Code in Fig. 17A) which designates a program for performing dividing processing 
of a polygon are recorded in advance on the CD-ROM 40, and the data are read out and stored into the main memory 
45. Then, after coordinate conversion of the polygon is performed by the graphic transfer engine 71, those data are 
supplied as one packet to the programmable packet engine 48 as shown in Fig. 17B by the packet engine 72. Then, 
the programmable packet engine 48 performs, after division of the polygon, calculation of brightness values of the 
individual sub-polygons from the light source parameter. It is to be noted that, where a point light source is used, 
coordinates (Lx, Ly, Lz) of the point light source and color information (U Lg : Lb) of the light source are supplied as 



10 



EP 0 806 744 A2 



light source parameters to the programmable packet engine 48. 

The programmable packet engine 48 calculates, from the light source parameters supplied thereto, coordinates 
(pO, qO) of an intersection point between a normal from the light source and a two-dimensional plane (p, q) including 
the polygon shown in FIG. 18A and the height h of the light source from the two-dimensional plane (p, q), and further 
calculates, from coordinate values (p, q) of the apexes of individual sub-polygons, brightness values L (which increase 
in inverse proportion to the square of the distance from the light source) at the apexes of the sub-polygons in accordance 
with the following expression: 

L = h 2 /(h 2 + (p-p0)2 + (q-q0) 2 ) 

For example, where a polygon is divided into eight sub-polygons, the programmable packet engine 48 calculates 
the brightness value for each of the apexes of the sub-polygons. Then, the graphical processing unit 49 calculates the 
brightness values of the sub-polygons from the brightness values of the apexes of the sub-polygons and effects dis- 
playing of the polygon as shown in Fig. 18B. Similarly, where a polygon is divided into 32 sub-polygons, the program- 
mable packet engine 48 calculates brightness values for the individual apexes of the sub-polygons. Then, the graphical 
processing unit 49 calculates the brightness values of the sub-polygons from the brightness values of the apexes of 
the sub-polygons and effects displaying of the polygon as shown in Fig. 18C. By calculating the brightness values for 
individual polygons of a predetermined polygon in this manner, the brightness value of the surface of an object can be 
varied finely. 

Then, the brightness values calculated in this manner for the individual apexes (25 apexes in this instance) of the 
sub-polygons produced, for example, by 16 division as shown in Fig. 19A are outputted together with the coordinate 
values of the individual apexes from the programmable packet engine 48 to the graphical processing unit 49 as shown 
in Fig. 19B (the brightness values are read by the graphical processing unit 49 from the destination data RAM 97 of 
the programmable packet engine 48). 

By dividing a polygon and calculating the brightness values of individual sub-polygons in such a manner as de- 
scribed above, the density in variation of the brightness value can be adjusted in accordance with the display size of 
the polygon. Further, by this means, since the graphical processing unit 49 is required only to perform linear calculation 
such as glow shading, or in other words, since the graphical processing unit 49 need not perform complicated light 
source calculation, the load to the graphical processing unit 49 can be reduced. 

It is to be noted that, in this instance, the polygon is divided linearly in the three-dimensional space as shown in 
Fig. 19A. 

Further, while, in the embodiment described above, coordinates of the apexes of a polygon which forms a three- 
dimensional object are read out from the CD-ROM 40, it is also possible to store a basic object (template, (model)) 
having a three-dimensional basic shape (such as a spherical, cylindrical, cubic or planar shape) into the programmable 
packet engine 48 (ROM 96) in advance, represent a predetermined three-dimensional object with an identification 
number (template pattern ID) corresponding to the template and difference values at representative points of the tem- 
plate (deviations between the representative points of the template and points of the three-dimensional object corre- 
sponding to the representative points), and record them onto the CD-ROM 40. 

For example, such a shape of a body of rotation as shown in FIG. 20A, that is, a body of rotation symmetrical with 
respect to a predetermined axis of rotation, is represented by a template pattern ID which designates a cylindrical 
template shown in FIG. 20B and deviations (difference values) nij from the template at representative points Pij (i = 
0, 9) of the cylindrical template. 

Where such a templates as described above is utilized, the main CPU 44 reads out the template pattern ID, the 
coordinate values of the object and the deviations nij from the template from the CD-ROM 40, and transmits the nu- 
merical values as one packet together with an identifier Code which designates a program for processing this polygon 
as shown in Fig. 21 to the programmable packet engine 48. 

Then, upon reception of the packet, the programmable packet engine 48 performs processing of the data of the 
three-dimensional object included in the package using a program designated by the identifier Code included in the 
packet, and refers to the template pattern ID to read out data of a template corresponding to the plate pattern ID from 
the ROM 96. Then, the programmable packet engine 48 specifies the shape of the three-dimensional object from the 
data and the deviations nij from the template. 

By representing a three-dimensional object with a template pattern ID which designates a template and deviations 
nij from the template in this manner, the amount of data to be recorded on a CD-ROM or the number of times of 
operation for coordinate conversion and so forth can be reduced based on the symmetry of the shape of the template. 
For example, in a cylindrical template as shown in FIG. 20B, the shape shown in Fig. 20A can be represented only 
with deviations in a radius direction (one-dimensional). 

Fig. 22 shows different exemplary production apparatus for producing the CD-ROM 40. The production apparatus 
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of Fig. 22A is constructed such that it records a predetermined three<Jimensional object in a data format in units of a 
polygon shown in Fig. 1 3. However, the production apparatus of Fig. 22B is a recording apparatus to which the present 
invention is applied, and is constructed such that it records a predetermined three^imensional object in a data format 
which makes use of the template as shown in Fig. 21 . 

In the production apparatus of Fig. 22A, a modeller 112 receives a signal corresponding to a manual operation of 
a designer, that is, a person who produces an image, from an inputting apparatus 1 1 1 and produces a three-dimensional 
object in response a manual operation of the designer. 

The modeller 1 1 2 supplies information regarding a curved surface of the produced three<iimensional object to an 
operation circuit 11 3 and supplies coordinate values of the apexes of polygons which form the produced three<Jimen- 
sional object to a recording apparatus 114. 

The operation circuit 1 1 3 calculates curved surface parameters corresponding to the individual polygons from the 
information of the curved surface supplied from the modeller 112 and supplies the curved surface parameters to the 
recording apparatus 114. 

The recording apparatus 114 irradiates a laser beam upon a master disk to record data, that is, recording data, 
supplied thereto from the modeller 1 1 2 and the operation circuit 1 1 3 on the master disk. It is to be noted that the master 
disk has photoresist applied to a surface thereof, and is irradiated by the recording apparatus 11 4 so as to be optically 
sensitized in the shapes of pits corresponding to the recording data. Thereafter, the master disk is developed. Then, 
from the master disk having concaves and convexes on the surface thereof, a stamper is produced. Further, a large 
number of CD-ROMs as replica disks are produced from the stamper. 

By irradiating, upon production of a stamper for CD-ROMs, a laser beam on a master disk in accordance with 
recording data in this manner, recording data including curved surface parameters and coordinate values of the apexes 
are recorded onto individual tracks. Then, by further transferring a stamper to which the master disk has been trans- 
ferred, a CD-ROM having pit shapes corresponding to the recording data is produced. 

Subsequently, in the production apparatus of Fig. 22B, a modeller 1 1 2 receives a signal corresponding to a manual 
operation of a designer from an inputting apparatus 111 and produces a three-dimensional object corresponding to a 
manual operation of the designer. 

Then, the modeller 112 supplies information of the produced three<limensional object to an operation circuit 115 
and supplies coordinate values of representative points of the produced three-dimensional object to a recording ap- 
paratus 114. 

The operation circuit 115 serving as calculation means selects, from within the information of the three-dimensional 
object supplied from the modeller 112, a template corresponding to the threeKJimensional object, calculates an iden- 
tification number of the template and difference values between representative pointsof the template and representative 
points of the three-dimensional object produced by the modeller 112, and supplies the identification number and the 
difference values to the recording apparatus 114. 

The recording apparatus 114 serving as recording means irradiates a laser beam upon a master disk to record 
recording data (a template pattern ID and difference values at the representative points) supplied thereto from the 
modeller 112 and the operation circuit 115 onto the master disk. Then, CD-ROMs are produced form the master disk 
similarly as in the production apparatus of Fig. 22A. 

A CD-ROM holding a template pattern ID and difference values at representative points as recorded data thereon 
is produced in such a manner as described above. 

Hence, the present invention satisfies a long existing need for a new and improved recording medium and recording 
and information processing systems facilitating efficient and high speed processing at reduced cost. 

It is to be noted that, while, in the embodiment described above, a CD-ROM is utilized as a recording medium 
any other suitable recording medium may be utilized. 

It will be apparent from the foregoing that, while particular forms of the invention have been illustrated and de- 
scribed, various modifications can be made without departing from the scope of the invention. Accordingly, it is not 
intended that the invention be limited, except as by the appended claims. 



Claims 

1- A recording medium, comprising: 
a recording element; and 

a recording on said element having as data of a predetermined object in a three-dimensional space, identifi- 
cation information of a basic object which makes a reference and difference values between coordinate values 
of apexes of the basic object and coordinate values of apexes of the predetermined object, whereby efficient 
data processing is facilitated. 
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2. A recording apparatus for recording data of a predetermined object in a three-dimensional space onto a recording 
medium, comprising: 

calculation means for calculating, from the object in the three-dimensional space, identification information of 
s a basic object which makes a reference and difference values between coordinate values of apexes of the 

basic object and coordinate values of apexes of the predetermined object; and 

recording means for recording the identification information and the difference values calculated by said cal- 
culation means as data of the predetermined object. 

10 3. A recording method for recording data of a predetermined object in a three-dimensional space onto a recording 
medium, comprising the steps of: 

calculating, from the predetermined object in the three-dimensional space, identification information of a basic 
object which makes a reference and difference values between coordinate values of apexes of the basic object 
is and coordinate values of apexes of the predetermined object; and 

recording the identification information and the difference values calculated in the calculating step as data of 
the predetermined object. 

4. An information processing apparatus, comprising: 

20 

read-out means for reading out data from a recording medium on which data of a three-dimensional object 
composed of a plurality of plane figures in a three-dimensional space are recorded; 

first conversion means for converting the plane figures into a curved surface composed of a number of plane 
figures corresponding to a display size on a predetermined display section; and 
25 second conversion means for converting data of the curved surface obtained by the conversion by said first 

conversion means into two-dimensional display data, whereby efficient data processing is facilitated. 

5. An information processing apparatus as recited in claim 4, and further comprising: 

coordinate conversion means for converting coordinates of apexes of the plane figures read out by said read- 
so out means. 

6. An information processing method, comprising the steps of: 

reading out data from a recording medium on which data of a three-dimensional object composed of a plurality 
35 of plane figures in a three-dimensional space are recorded; 

converting the plane figures into a curved surface composed of a number of plane figures corresponding to a 
display size of a predetermined display section; and 

converting data of the curved surface obtained by the conversion by said first conversion means into two- 
dimensional display data, whereby efficient data processing is facilitated. 

40 

7. An information processing apparatus, comprising: 

read-out means for reading out data from a recording medium on which data of a three-dimensional object 
composed of a plurality of plane figures in a three-dimensional space are recorded; 
45 division means for dividing the plane figures in accordance with a display size on a predetermined display 

section; 

calculation means for calculating brightness values of the plane figures obtained by the division from brightness 
values of the original plane figures; and 

production means for producing two-dimensional display data from the brightness values of the plane figures 
so obtained by the division, whereby efficient data processing is facilitated. 

8. An information processing method, comprising the steps of: 

reading out, from a recording medium on which data of a three-dimensional object composed of a plurality of 
55 plane figures in a three-dimensional space are recorded, the data; 

dividing the plane figures in accordance with a display size on a predetermined display section; 

calculating brightness values of the plane figures obtained by the division from brightness values of the original 

plane figures; and 
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producing two-dimensional display data from the brightness values of the plane figures obtained by the division, 
whereby efficient data processing is facilitated. 

9. A recording medium, comprising: 

a recording element; and 

a recording on said element having data defining a curved surface which forms a three-dimensional object in 
a three-dimensional space and defining a polygon which forms the three-dimensional object, said data being 
recorded as a packet of information on said recording element. 

10. A recording medium as recited in claim 9, wherein said data defining the curved surface includes an identifier 
which designates a processing program for the information. 

11. A recording apparatus for recording three-dimensional image information, comprising: 

means for supplying information defining a curved surface which forms a three-dimensional object; 
means for supplying information defining a polygon which forms the three-dimensional object; and' 
means for storing the information defining the curved surface and the information defining the polygon in a 
packet. 

12. A recording apparatus as recited in claim 11 , and further including a programmable packet engine. 

13. A recording apparatus as recited in claim 11, wherein said information defining the curved surface includes an 
identifier which designates a processing program for the information. 

14. A recording method for recording three-dimensional image information, comprising the steps of: 

supplying information defining a curved surface which forms a three-dimensional object; 
supplying information defining a polygon which forms the three-dimensional object; and 
storing the information defining the curved surface and the information defining the polygon in a packet. 

15. A recording method as recited in claim 14, wherein said information defining the curved surface includes an iden- 
tifier which designates a processing program for the information. 

16. A recording apparatus for recording three-dimensional image information, comprising: 

means for inputting information defining a curved surface which forms a three-dimensional object in a three- 
dimensional space and information defining a polygon which forms the three-dimensional object; 
means for dividing the polygon into a plurality of sub-polygons in accordance with the information defining the 
curved surface inputted by said inputting means; and 

means for producing information defining the sub-polygons obtained by said dividing means. 

17. A recording apparatus as recited in claim 16, wherein said sub-polygons are quadrangular. 

18. A recording apparatus as recited in either claim 15 or 16, wherein said information defining the curved surface 
includes an identifier which designates a processing program for the information. 

19. A recording method for recording three-dimensional image information, comprising the steps of: 

inputting information defining a curved surface which forms a three-dimensional object in a three-dimensional 
space and information defining a polygon which forms the three-dimensional object; 

dividing the polygon into a plurality of sub-polygons in accordance with the information defining the curved 
surface inputted by said inputting means; and 

producing information defining the sub-polygons obtained by said dividing means. 

20. A recording method as recited in claim 19, wherein said sub-polygons are quadrangular. 

21. A recording method as recited in claim 19, wherein said information defining the curved surface includes an iden- 
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tifier which designates a processing program for the information. 

22. In a graphics system, the combination comprising: 

means for dividing a polygon into a plurality of sub-polygons; 

means for calculating the brightness values of individual sub-polygons; and 

means for adjusting the brightness density of an image in accordance with the display size of said polygon. 

23. A graphical method comprising the steps of: 

means for dividing a polygon into a plurality of sub-polygons; 

means for calculating the brightness values of individual sub-polygons; and 

means for adjusting the brightness density of an image in accordance with the display size of said polygon. 
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